Nash equilibria of Cauchy-random zero-sum and coordination matrix games
نویسنده
چکیده
We consider zero-sum games (A,−A) and coordination games (A,A), where A is anm-by-n matrix with entries chosen independently with respect to the Cauchy distribution. In each case, we give an exact formula for the expected number of Nash equilibria with a given support size and payoffs in a given range, and also asymptotic simplications for matrices of a fixed shape and increasing size. We carefully compare our results with recent results of McLennan and Berg on Gaussian random bimatrix games (A,B), and describe how the three situations together shed light on random bimatrix games in general.
منابع مشابه
On minmax theorems for multiplayer games Citation
We prove a generalization of von Neumann’s minmax theorem to the class of separable multiplayer zerosum games, introduced in [Bregman and Fokin 1998]. These games are polymatrix—that is, graphical games in which every edge is a two-player game between its endpoints—in which every outcome has zero total sum of players’ payoffs. Our generalization of the minmax theorem implies convexity of equili...
متن کاملA simple and numerically stable primal-dual algorithm for computing Nash-equilibria in sequential games with incomplete information
We present a simple primal-dual algorithm for computing approximate Nash equilibria in two-person zero-sum sequential games with incomplete information and perfect recall (like Texas Hold’em poker). Our algorithm only performs basic iterations (i.e matvec multiplications, clipping, etc., and no calls to external first-order oracles, no matrix inversions, etc.) and is applicable to a broad class...
متن کاملTwo-population replicator dynamics and number of Nash equilibria in random matrix games
We study the connection between the evolutionary replicator dynamics and the number of Nash equilibria in large random bi-matrix games. Using techniques of disordered systems theory we compute the statistical properties of both, the fixed points of the dynamics and the Nash equilibria. Except for the special case of zero-sum games one finds a transition as a function of the so-called co-operati...
متن کاملStrict equilibria interchangeability in multi-player zero-sum games
The interchangeability property of Nash equilibria in two-player zerosum games is well-known. This paper studies possible generalizations of this property to multi-party zero-sum games. A form of interchangeability property for strict Nash equilibria in such games is established. It is also shown, by proving a completeness theorem, that strict Nash equilibria do not satisfy any other non-trivia...
متن کاملZero-Sum Polymatrix Games: A Generalization of Minmax
We show that in zero-sum polymatrix games, a multiplayer generalization of two-person zerosum games, Nash equilibria can be found efficiently with linear programming. We also show that the set of coarse correlated equilibria collapses to the set of Nash equilibria. In contrast, other important properties of two-person zero-sum games are not preserved: Nash equilibrium payoffs need not be unique...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Game Theory
دوره 34 شماره
صفحات -
تاریخ انتشار 2006